Đồng Văn Cống đã được Đảng Cộng sản Việt Nam và nhà nước Việt Nam tặng thưởng Huân chương Hồ Chí Minh; Huân chương Độc lập hạng nhất; Huân chương Kháng chiến hạng nhất; Huân chương Chiến thắng hạng nhất; Huân chương Quân công hạng 1, 2, 3; hai Huân chương Chiến công hạng nhất; Huân chương Bảo vệ Tổ quốc hạng nhất; Huy chương Quân kỳ quyết thắng; Huy hiệu 60 năm tuổi Đảng.

Năm 2011, Đồng Văn Cống được truy tặng danh hiệu Anh hùng lực lượng vũ trang nhân dân

Ông được dựng một đền thờ ở quê nhà Bến Tre [4]. Tên ông được đặt cho một con đường ở Quận 2 của Thành phố Hồ Chí Minh [5].